#include<bits/stdc++.h>
using namespace std;
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	int n,m;cin>>n>>m;
	int dx[n];
	for(int i=0;i<n;i++){
		cin>>dx[i];
	}
	int nn;cin>>nn;
	for(int ii=0;ii<nn;ii++){
		int ds[m+1];
		for(int j=0;j<=m;j++){
			ds[j]=0;
		}
		while(1){
			int c=0;cin>>c;
			if(c==0){
				break;
			}
			ds[dx[c-1]]++;
		}
		int shuu=0;
		for(int i=0;i<=m;i++){
			if(ds[i]!=0){
				if(shuu>0){
				cout<<" "<<"B"<<i<<"-"<<ds[i];
				}
				else{
				cout<<"B"<<i<<"-"<<ds[i];
				shuu++;
				}
			}
		}
		cout<<endl;
	}
	return 0;
}